#include <bits/stdc++.h>
using namespace std;
const int maxn=1e6+7;
long long T,n,a[maxn],rd,bl,s[maxn];
long long t[maxn],ans=0;
void dfs(int now,long long sum){
	if(now==n+1){
		ans=max(ans,sum);
		return;
	}
	int r=rd,b=bl;
	rd=now;
	if(a[r]==a[now])dfs(now+1,sum+a[now]);
	else dfs(now+1,sum);
	rd=r;
	bl=now;
	if(a[b]==a[now])dfs(now+1,sum+a[now]);
	else dfs(now+1,sum);
	bl=b;
	return;
}
int main(){
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>T;
	while(T--){
		cin>>n;
		rd=0,bl=0;
		memset(t,0,sizeof(t));
		for(int i=1;i<=n;i++){
			cin>>a[i];
		}
		/*for(int i=1;i<=n;i++){
			s[i]=t[a[i]];
			t[a[i]]=i;
		}*/
		dfs(1,0);
		cout<<ans<<endl;
		ans=0;
	}
	return 0;
}
